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Description 

PROCESSOR HAVING AN UNSHARED 

STACK MEMORY 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates to a processor. In particular, 
the present invention discloses a processor that has an 
unshared stack memory. 

[0003] 2. Description of the Prior Art 

[0004] Micro Computer System (MCS) is a series of microproces- 
sors produced by Intel of which the MCS-31/32 and 
51/52 series processors are commonly used in the manu- 
facture of electronic devices. Generally speaking, micro- 
processors have relatively few memory resources and in- 
put/output ports. For example, the MCS-51 series of pro- 
cessors each have a 4K-byte program memory, a 
128-byte data memory, and 32 input/output ports; while 
the MCS-52 series of processors each have an 8K-byte 



program memory and a 256-byte data memory. The MCS- 
31/32 and 51/52 series processors are both 8-bit pro- 
cessors, the program memory is a ROM that stores pro- 
grams written by the user.and the data memory is a RAM. 
[0005] pig.l is a diagram of an internal data memory 12 in the 
MCS-51 series processor according to the prior art. The 
data memory 12 is shared for use as a stack memory, a 
data memory, and a register memory. Addresses for the 
stack, data, and registers are all 8 bits, and the processor 
processes an 8-bit command set. When accessing the in- 
ternal data memory 12, 8-bit instructions and addresses 
are sent to a memory address generator 14 to generate 
memory addresses. The internal data memory in the MCS- 
51 series processor is 128 bytes, while the internal mem- 
ory in the MCS-52 series processor is 256 bytes. An ex- 
ternal data memory in the MCS-51/52 series processor 
can be extended to 64K bytes. The internal data memory 
12 is divided into several segments: a) addresses 
00H-1FH: a 32-byte register bank comprising four work- 
ing register banks which have 8 registers each,wherein 
data can be accessed by direct addressing or indirect ad- 
dressing; b) addresses 20H-2FH: a bit-addressing seg- 
ment of 16 bytes (128 bits), wherein bits in the bit- 



addressing segment can be operated on via bitwise oper- 
ational instructions; c) addresses 30H-7FH: a general seg- 
ment for use by the user.wherein a stack is usually located 
by appointing stack pointers to this segment; and d) ad- 
dresses 80H-FFH: a general segment existing only in the 
MCS-52 series processors and accessible only by indirect 
addressing. 

[0006] pig. 2 is a diagram of the internal data memory 12 com- 
prising two stacks according to the prior art. The configu- 
ration of the internal data memory 12 is shown as in 
Fig. 2. Some of the memory is used for registers and data, 
and the other memory is used for the stack. As described 
above, the stack is usually located in the general segment 
of the internal data memory 12, and the stack pointer 
points to a position of the general segment as a stack 
starting address in the beginning. The stack is used to 
store the program counter when calling subroutines or to 
store other data as specified by the user. As shown in 
Fig. 2, the data stored in the stack is represented by the 
shaded area below the stack pointer, and the stack 
pointer moves upwards in a direction shown by the arrow 
when new data is pushed into the stack. However, when 
calling subroutines, many programs need to send param- 



eters and use a software stack memory to store these pa- 
rameters. The parameters stored in the software stack 
memory are shown as the shaded area above the software 
stack pointer in Fig. 2, and the software stack pointer 
moves downwards in a direction shown by the arrow when 
new parameters are pushed into the software stack mem- 
ory. Because the two stacks share the limited memory, the 
user has to be aware of how many memory resources the 
two stacks use when programming. 
[0007] As described above, the conventional MCS-51/52 series 
processors provide limited internal data memory 12. The 
stack memory, data memory, and register memory have to 
share the internal data memory 12. As the complexity of 
computer systems increases, more stack memory and data 
memory is needed. Although the internal data memory 12 
can be extended through the use of an external data 
memory, the amount of stack memory is still limited by 
the internal data memory 12. Accordingly, the stack 
memory is not adequate for complicated programs need 
to call many subroutines. Limited stack memory requires 
programs to call only a limited number ofsubroutines. 
Moreover, if subroutines have to send parameters, more 
stack memory is needed. Because the MCS-51/52 series 



processors process an 8-bit command set, each of the 

memory addresses is 1-byte (8-bit) and the internal data 

memory is limited to 256-byte. Therefore, when stack 

memory cannot be extended, a user has to be aware of 

the stack size and has difficulties in programming. 
Summary of Invention 

[0008] it is therefore a primary objective of the present invention 
to provide a processor with an unshared stack memory. 

[0009] Briefly summarized, the present invention discloses a pro- 
cessor, comprising a central processing unit, a data mem- 
ory, a stack memory, a memory address generator, and a 
stack pointer generator. The central processing unit is 
used to process data and instructions. The data memory 
stores non-stack data for functions of registers. The stack 
memory stores stack data. The memory address generator 
produces addresses for accessing the data memory. The 
stack pointer generator produces pointers for accessing 
the stack memory. 

[0010] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 
ferred embodiment, which is illustrated in the various fig- 
ures and drawings. 



Brief Description of Drawings 

[0011] pig.l is a schematic diagram of an interior data memory in 
a conventional MCS-51 series processor. 

[0012] pig. 2 is a schematic diagram of a conventional interior 
data memory comprising two stacks. 

[0013] pig. 3 is a schematic diagram of an interior memory ac- 
cording to the present invention. 

[0014] Fig. 4 is a schematic diagram of a hardware stack and a 
software stack disposed in a stack memory which is de- 
picted in Fig. 3. 
Detailed Description 

[0015] please refer to Fig. 3. Fig. 3 is a schematic diagram of an 
interior memory of the present invention processor 20. 
The interior memory comprises a data memory 22 and a 
stack memory 24. A central processing unit (CPU) 26 in 
the processor 20 processes an 8-bit instruction set. When 
not changing the instruction set, the largest ranges of the 
CPU 26 for accessing the data memory 22 and the stack 
memory 24 are both 256 bytes. The data memory 22 is 
used to store data for executing programs, functioning as 
registers when the CPU 26 operates. The method of ac- 
cessing data memory 22 is substantially the same as con- 



ventional method except that the data memory 22 does 
not store stack data; therefore, when the CPU 26 needs 
stack space to execute programs, stack data is stored in 
the stack memory 24, which is only used to store stack 
data. The CPU 26 uses the stack memory 24 referencing a 
stack pointer generator 30. 
[0016] please refer to Fig. 4. Fig. 4 is a schematic diagram of two 
stacks disposed in the present invention stack memory 
24. Generally speaking, the hardware stack utilizes the 
stack pointer which starts incrementally from a predeter- 
mined position to point to a next address, while the soft- 
ware stack utilizes a software pointer which decreases 
from a predetermined position. For maximizing the stack 
usage, a better disposition of the stack memory 24 is to 
set the stack pointer to 00H as a start address of the 
hardware stack and to set the software stack pointer to 
FFH as a start address of the software stack. The stack 
pointer of the hardware stack starts incrementally from 
the lowest address of the stack memory 24 to point to a 
next address. The software stack pointer of the software 
stack decreases from the highest address of the stack 
memory 24. The stack pointer and the software stack 
pointer cannot be coincident, in other words, the largest 



amount of the two stacks cannot exceed the 256-byte 
stack memory 24. In addition, if the stack memory 24 is 
disposed with two stacks having the same size, the stack 
pointer is appointed to 80H as the start address of the 
hardware stack and the software stack pointer is ap- 
pointed to 7FH as the start address of the software stack. 
Consequently, the stack pointer starts incrementally from 
80H to the largest address FFH and the hardware stack is 
positioned in addresses 80H-FFH of the stack memory 24. 
The software stack pointer decreases from 7FH to the 
lowest address 00H and the software stack is positioned 
in addresses 00H-7FH of the stack memory 24. The two 
stacks utilize respectively half of the stack memory 24, 
namely 128 bytes. 
[0017] Briefly summarized, the present invention processor com- 
prises the CPU 26, the data memory 22, the stack memory 
24, the memory address generator 28, and the stack 
pointer generator 30. When executing programs, the CPU 
26 accesses the data memory 22 through the memory ad- 
dress generator 28 so as to read data for executing pro- 
grams and write data into the data memory 22. However, 
when executing instructions related to stacks, the CPU 26 
accesses the stack memory 24 through the stack pointer 



generator 30. Therefore, the stack memory 24 is used for 
stack data only and the data memory 22 is shared by non- 
stack data. 

[0018] Compared with the prior art, the present invention pro- 
vides the processor with an unshared stack memory, while 
the conventional processor just has a limited interior data 
memory shared by stack memory, data memory, and reg- 
ister memory. Although data memory can be extended 
through an exterior data memory, the amount of the stack 
memory is still limited from the interior data memory pro- 
vided by the CPU. This can bring about insufficient stack 
memory, especially when complex programs require mul- 
tiple levels of subroutines. The present invention proces- 
sor has a data memory and a stack memory, and thereby 
enhance the system. 

[0019] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



